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TRANSPARENCY PROCESSING IN A PAGE 
DESCRIPTION LANGUAGE 

BACKGROUND 

The present invention relates generally to processing and 
displaying digital documents and, more particularly, to pro- 
cessing images in a raster image processor using transpar- 
ency information. 

Digitally stored documents are often represented in an 
output-device independent language known as a page 
description language (PDL). Well known PDLs include the 
POSTSCRIPT language and the PORTABLE DOCUMENT 
FORMAT (PDF) language. Both POSTSCRIPT and POR- 
TABLE DOCUMENT FORMAT are trademarks of Adobe 
Systems Incorporated, San Jose, Calif. In a PDL 
representation, a document may be described in terms of a 
list of instructions and resources. Instructions, for example, 
include commands to draw a line between two points or to 
fill a region with a specified color. Resources, for example, 
include images (raster representations of displayable 
objects), color spaces, and font specifications. 

The transparency of a graphical object indicates the extent 
to w hich an underlying object may be seen through it. He re, 
the term object is used to denote any graphical entity such 
as an image, a font, or any other printable feature. In 
graphical processing, an object's transparency is imple- 
^mented through a technique known as blendin g. Blending 
involves c ombining a fore ground color, associated with a 
-f oreground Rrap mcal"obiect..and.a.backRrourid color, asso - 
ciated with aHSackgrpund g r aphical object, to c reatera.Uurd.y 
"coIorTBlending can give an object the appearance of being 
— translucent. 

In conventional graphical processing systems, blending 
generally is implemented in a special purpose application 
program executing on a general purpose computer. In this 
environment, blending operations interrupt the execution of 
the application program and consume the computer proces- 
sor's time and memory resources. In addition, these special 
purpose applications are not typically capable of optimizing 
their output to a specific output device. 

SUMMARY 



FIG. 3 shows a POSTSCRIPT blend image data structure. 
FIG. 4 shows a POSTSCRIPT blend data structure. 
FIG. 5 shows some general blend functions. 
5 FIG. 6 illustrates blend functions for the RGB and CMYK 
color spaces. 

FIG. 7 shows a POSTSCRIPT opacity image data struc- 
ture. 

FIG. 8 illustrates some of the interdependences between 
to an opacity image's InterLeave key and the image's associ- 
ated blend image. 

FIG. 9 shows a PORTABLE DOCUMENT FORMAT 
blend image data structure. 

FIG. 10 shows a PORTABLE DOCUMENT FORMAT 
15 blend data structure. 

FIG. 11 illustrates blending a foreground object, which 
includes opacity information, and a background object. 
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Generally, the invention provides page description lan- 
guage extensions that allow blending operations to be per- 
form edwidiinaja^t«jmage_j^ 
include, but are not limited to, specification of a" desired 
blending operation (e.g., normal, shadow, glow, darker, 
lighter, add, and [^verprgQ, a constant opacity parameter, 
and a position opacity parameter associated with an opacity 
data structure. 

Advantages of the invention include, but are not limited 
to, one or more of the following: conserves local computer 
resources by performing graphic object blending operations 
as part of the raster image processing process; graphical 
objects can remain device independent (e.g., with respect to 
resolution and color space) until final output is generated; 

and raster image processor blending allows users to/obtairj _ _ 

^^;5^« 1 n °^ withom modifying their graphical 60 (155 respectively) which may be'readonly memory 

i. n ... ^ random access memory or a combination thereof. 

The RIP 115 performs graphic object blending operations. 



45 



50 



55 



DETAILED DESCRIPTION 

The following contemporaneously filed and commonly 
owned patent applications are incorporated by reference: 
"Dehalftoning of Digital Images" by Stephen Carlsen et al., 
attorney docket no. 07844/087001; "Blending Graphics 
Objects In A Frame Buffer" by Stephen Carlsen, attorney 
docket no. 07844/229001; "Blending Image Data Using 
Layers" by Stephen Carlsen et al., attorney docket no. 
07844/231001; "Blending with Planar Maps" by Stephen N. 
Schiller et al., attorney docket no. 07844/228001; and "Con- 
version of Alpha-Multiplied Color Data by Lars Borg et al., 
attorney docket no. 07844/230001. 

The invention may be embodied in any output display 
device that receives page description data and produces from 
that data output capable of being used to generate visual 
output, for example on a piece of paper. The invention has 
particular applicability to raster image processing (RIP) 
devices used within an graphical processing system and will 
be described in terms of an embodiment in such a device. 
RIPs may also be used in laser printers, dot matrix printers, 
ink-jet printers, plotters, image setters, digital presses, and 
the like. 

Referring to FIG. 1, an illustrative graphical processing 
system 100 includes a computer 105 and a raster image 
processor (RIP) device 115. The computer 105 may be A of 
any type, including a general purpose computer or a dedi- 
cated graphics workstation and usually transmits informa- 
tion to the RIP 115 in the form o f a file 110 whc^, graphical«-- 
con tents are represented in a~~page description language 
(PDL). The interpreter 120 executes the PDL file's 110 
instructions and conveys the interpreted data to a Tenderer 
125. The Tenderer 125 generates a raster based representa- , f 
tion (e. g., a bit stream) of its input. Kenderer o utput may be 
s€nno a standard (e.g., color or greyscale) printer 130, an 
image setter 135, a display monitor 140, a "Storage device 
145, or any other suitable output device 150. Common 
storage devices 145 include, but are not limited to, magnetic 
disks (fixed, floppy, and removable), other magnetic mate- 
rial such as tape, and optical medica such as CD-ROM disks. 
The interpreter 120 and Tenderer 125 may include memory 



processing work flow. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 shows a schematic block diagram of a graphical 
processing system. 

RG. 2 illustrates blending foreground and background 
graphical objects. 



As aT5 suit, computer 1U5 resources (e.g., time and memory) 
are not consumed by the blending operations, and output 
65 from the Tenderer 125 can easily be optimized for the 
specific output device. These results are possible because the 
PDL file 110 sent from the computer 105 to the RIP 115 
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contains blending ig for maiioiij To accomplish this the cho guages that incorporates the necessary information to permit 

sen PDL must be extended, as described below, to include the rendering of non-opaque (transparent) images, 
structures that incorporat e blending information, and FIG. 3 shows an illustrative POSTSCRIPT language 

instructions thai operate on this information. blend image data structure 300. The bleudimagc-data 

The terms below have the given meanings unless indi- 5 structure 300 extends the conventional POSTSCRIPT image 

cated otherwise. Additional definitions and standard nomen- object by including a blend_ parameter, or key -305. 
clature are given in the POSTSCRIPT Language Reference FIGV 4^dwsTblen"d~data structure 400 (also referred to 

Manual, second edition published by Addison -Wesley Pub- as a blend dictionary) as referenced by the blend image's 

lishing Company (hereinafter the Reference Manual), the Blend key 305. fBfen dmg generally occurs in two stages and 

Supplement: PostScript Language Reference Manual, Lan- 10 is controlled though the BlendMode 405 key of the blend 

guage Level 3 Specification, version 3010 (hereinafter the data structure 400. In the fi rst stage, the foreground image 

Supplement) published by Adobe Systems Incorporated, and and background colors (are- combined in accordance wiihBT" 

the Portable Document Format Reference Manual, version [^^ ccifiettlflc^^ second stage, the rcsult- 

12 available from Adobe Systems Incorporated (hereinafter ing color is multiphedby the foreground image's opacity, 
the PDF Reference Manual). is A general formula for blending is: 

1 . Blend mode: The way in w hich two or more colors_can be j**—^— **— — — — - * ==^ 

combined, see discussion_btl^_ \^O^^^^^dtj J .Bi : ,..J ^ 

where C repres gnts j- the resulting or blended col or^BUhe 

^ background coloVFthTToreground color, and f( ) one of a 

: .Blending: The process of combipin g a-foreeround'col oB 20 number of possible*i)lend functions. The specific blend 

\and^aJbackground color- to crea te a t Srd color which. caliB function chosen in any given instance will depend upon the 

^tc^thTappearanc^ qf transnicentj vLl-e resulting color chosen blend mode as identified by the BlendMode param- 

at njnctioiLoi me^fore rnxmnfl,^ eter 405 in the image's blend data structure 400. ' 
^tor, me bjemhno^ Referring.to.FlG.-sVan illustrative set of blend functions 

Tcharacleristig. This definition of blending explicitly 25 or modes 500 v are'deSned. The variables C, F^ B, W, and K 

* i /'excludes Boolean operations (e.g., exchisive-or) onj j it represent values for each color component of the blending 

I A jAtj-h*** \dauand is instead, directed at mathematical operatiSnson** color space: C the respiting blended color value; (p)the 
p\ i multibildata.^ ^foreg round color value ; B )the background co l or valuej Wt he 

4. Colorant or color component: Individual colorants (color color value for the color space's lightest color, e.g., white; 
components) in a painting scheme. For example, the red, 30 and K the color value for the color space's darkest color, 
green, blue (RGB) color space is comprised of three e.g./black^ T he fun ction Darke r( ) returns the m inimum of 
colorants. The cyan, magenta, yellow, and black (CMYK) its input'aiguments if"K"Is~less than W, and the maximum of 
color space is comprised of four colorants. its input arguments if K is greater than or equal to W. The 

5. Foreground, background, source, destination: The object function Lig hter( ) returns, the_max imum-of.itsinput.argu- 
to be printed is the source or foreground object—The ~35 ments if K is less than W, and the minimum of its input 

ou^t"areTwhich v h6lds"previously printed objects~such arguments if K is greater than or equal to W. While common 

as a page raster buffer, is the destination or background. values for W and K are 0 and 1, essentially any value is 

6. Matte-color: A^constant colqr^ towards which foreground possible. For example, in the XYZ color space W can be 
colors can fadeT ~~^ ~> 0.95, 1, or 1.09 depending on the component. Values for F 

7. Opacity: The degree of an object's opaqueness. AO value 40 and B may be in the range [W . . . K] or [K . . . W]. Each 
means the object is fully transp aienujnd a 1 value means component in the blended color C is clipped to the range 
the objec t i s fully oj ^ueJOpacity is also referred to as [W . . . K] or [K . . . W]. k 

alpha (a). An opaque object always obscures any object The normal blend mode 505 is a weighted average of the] — >, 

/ - already printed at th e same location on a page, and thus foreground and back g rpund_color s. The shadow blend mode / f j jp ' 

/fJ^Xft, t/^CVJ-^** an opaque object always appea rs to bTin front of foverlie) 45'~5 iu simulates a shadow^ by scalin g the background colo r/ * 

-prevjft y ^ y-prw***-*»Hj«ci^ towards dark pro portion al'to the^d.arknes s and co lor of the 

8. Opaque: The opposite of transparent. The color of a fully^ foreground color" The glbw'blend mode" 5 lSIIinuIates a\ Ot-rAj ' [<S?*jLj£~ 
opaque foreground _o.b.iect js_not blended with the back- glow by scaling the background color towards light propor - j / / 
ground._Th e_jcesultios^color when an opaque object is" tional to the lightness and color.of.th e.foreground.colo'r. The f 

' A I "blended with a background is the color of the opaque so darker"b1en"d mode 520 selects the darker of the foreground y 

(f A c \ tM W object. and background colors. The lighter blend mode 525 selects ^ 

I 9. Pre-multiplied alpha images: Images whose individual the lighter of the foreground and background colors. The add , 

color values (C) have been previously multiplied by the blend mode _53fl_simulales-lwo.combined.light.sources-bv \ . ST 

image's opacity value: C-M+a(F-M); where F is the adding color intensities . Th ? rw«rprint h1p.nd_ mnaA-M.s_ 1 oi^W^ 

image's origjnalCfoJfcground) color, M is the image's 55 simulates overprintinfl_of_two.inks-by^ f ' 

matte a>lor^an_a is theicolor values' opacity value. val ues. ^ 

Referring/to FIG. 2, in general the process of blending, ^"Blend functions or modes, such as those shown in FIG. 5, 




Xtvcicrnngf lu nu. _, lugcperai ine process ui Dienuing, uiena iuncuons or moaes, sucn as inose snown in fio. 3, 

takes a foreg*ouM_pbject 200 having associated^eriqft can be defined for any color space where each color com- 

dnfarmatioja) and a background object 205 and combine^'/ ponenl increases monotonically from light to dark or from 

t ^m in-accordance-vrim-a-ST>ecified blend ftmc tiontf 10 tojeo dark to Light. Illustrative blend functions for the RGB and 

^ ' generate a blended object 215. The foreground object 200 \ CMYK color spaces are defined in FIG. 6. (In FIG. 6, the 

could, for example, be an image. Similarly, the background Min( ) function returns the minimum of its parameters and 

object 205 could be an image. The blended object 220 can the Max( ) function returns the maximum of its parameters.) 

be considered as a final object (e.g., image), or treated as the As shown in FIG. 4, a blend image's opacity may be 

foreground or background object in a subsequent blending 65 derived from two sources — a c onstant value 410 and a 

operation. A new image type, referred to as a "blend image" position-dependent value 415. Both o pacities are optional 

is described below for the POSTSCRIPT and PDF lan- and default to a value of 1 (opaque). The effective opacity at 
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any position x, y within the image area is given by the 
product of these two opacities: 

opicityfx, y)-Ctoastiuit0pacityKpiMilioiiOpacit^(x, yj. 

The position-dependent opacity 415 takes its values from 5 
either an image or a pattern. The presence of PatternType or 
Image Type in a blend data structure's 400 PositionOpacity 
415 parameter indicates one of these types of opacity 
information is present/available. 

As shown in FIG. 7, a POSTSCRIPT opacity image data 10 
structure 700 is a type of image data structure that has the 
same size, orientation, and placement in user space as its 
associated blend image 300. _ . 

/ Opacity image data can be interleaved with its associated } 
blend image^Le., the foreground image) as specified in the is 
opacity image data structure's 700 InterieaveType -705 ^ 
parameter. If^InterleaveTy^J[05 m is'l f interleaving is pcr^ 
formed on a per pjx^asfclfrorif jfsingle data source in the 
foreground^ileff^^MgV.if InterleaveType-705 ~is^2,.inter- 
leaving'is^erformed on scaribnesfrornVsingle a^.sourceuo structures' parameters and the order of performing steps of 
in the foreground (blend^imagTlf IrnerteaveType 705 is^3, j mc invention may be changed by toose skilled in the art and 
no'inierleiveU^rformed^ achieve ^ !wuHs."Ih addition, blending opera'-, 

the opacity imagVand the foregrourjd image are-used. (For ^$ Qas ma y take P lace m the RIP , s^omput„buf£er.or. in _aj 

~ ' separate -buffer. iFurtber, other steps, common to image 



1110 are in a common cojor space^and.thal all three (image, < 
opacity, anil background data) are in a common represcnta- / 
tibn format, e.g^ raster format, j ' " 

During the blend operation in step 2 1120, foreground 
image and background colors are combined in accordance 
with the foreground image's specified blend mode (which 
identifies a specified blending function, see FIGS. 3 through 
7, 9 and 10). In practice, a blended color is calculated for 
each color component of each of the foreground image's 
color samples independently of the image's other color 
components. 

In step 3 1125 ppstblend operations such as halftoning are 
^performed. When complete, a new-blended image 1130~is j 
/ ready for output to a specified output device or storage. — y 
^The-present invention has been described in terms of 
specific embodiments, which are illustrative of the invention 
and are not to be construed as limiting. Other embodiments 
than those described above are within the scope of the 
following claims. For example, the names of the defined 



K additional d etails on^the-parameter InterieaveType, see 
! Irna^Typej^as. described in ihe^up pleme nt) FIG. 8 shows 
^tbe~interdependencies between an opacity image's Inter- 
leaveType 705 value and the opacity image's associated 
blend image (i.e., the foreground image). (Image parameters 
not shown in FIGS. 3 and 4, and cited in FIG. 8 are described 
in the Reference Manual.) 

If PositionOpacity 415 has the value 'PatternType' then 
the foreground (blend) image's opacity is determined by a 
pattern (as distinguished from an image) via a pattern 
dictionary. Pattern dictionaries are defined in the Reference 
Manual and PDF Reference Manual. As defined in these 
references, the value of PatternType can be 1 (representing 
a tiled pattern) or 2 (representing a shading). 

For PatternType 1, PaintType has a value of 1 (a colored 
pattern), and the pattern is tiled to cover the blended image 
area. Device pixels for which the pattern provides no color 
are transparent. If color spaces other than DeviceGray are 
used, the colors are implicitly converted to DeviceGray and 
the resulting gray color value is used as the opacity value 
where 0 (black) is transparent and 1 (white) is opaque. 

Referring to FIG. 9, a PDF blend image data structure 900 
is represented as a modified image XObject. (See the PDF 
Reference Manual.) As with the POSTSCRIPT language's 
blend image data structure 300, an XObject blend image 900 
contains descriptors for a blend data structure 905 that stores 
blend control information. Unless otherwise noted, exten- 
sions (e.g., blending functions) to the PDF language are the 
same as those described above for the POSTSCRIPT lan- 
guage. 

A PDF blend image's opacity image data structure 1000 
is shown in FIG. 10. Unlike the POSTSCRIPT opacity 
image data structure 700, the PDF opacity image data 
structure's 1000 data is not interleaved with the PDF blend 
image 900. Further, the opacity image may not use the PDF 
defined Blend, ImageMask or Mask keys parameters. 

Blending a foreground object which may also have asso- 
ciated opacity information with a background object is 
illustrated in FIG. 11. In a first step, foreground image data 
1100, jfare ground opacity data 1105, a ndbanlr girmnH Ha^ 
1110 is^ub jecj„to„uu^aLprocessing lllsT (As discussed 
earlier, Opacity data 1105 may oTmay^ot be present in any 
given blending operation.) Initial processing typically 
includes ensuring the image data 1100 and background data 



23 processing, such as decoding and interpolating may be 
implemented without departing from the invention. 

The invention may be implemented in digital electronic 
circuitry or in computer hardware, firmware, software, or in 
combinations of them. For example, the invention may be 
3Q implemented, at least in part, as a computer program tangi- 
bly embodied in a machine -read able storage device for 
execution by a computer processor. Method steps according 
to the invention may be performed by a computer processor 
executing instructions organized, e.g., into program modules 
35 to operate on input data and to generate output Storage 
devices suitable for tangibly embodying computer program 
instructions include all forms of non-volatile memory 
including, but not limited to: semiconductor memory 
devices such as EPROM, EEPROM, and flash devices; 
^ magnetic disks (fixed, floppy, and removable); other mag- 
netic media such as tape; and optical media such as 
CD-ROM disks. Any of the foregoing may be supplemented 
by, or incorporated in, specially-designed application- 
specific integrated circuits (ASICS). Other embodiments 
45 than those described above are within the scope of the 
following claims. 
What is claimed is: 

1. A page description language data structure able to be 
stored in memory and part of a page description language 

J0 file defining a page description of an image, the data 
structure being an extension of the page description lan- 
guage object data structure of the page description language 
and associated wit h two objects of a page description 
d efined in the p age description lan gua ge, the data structure 

55 comprising a Blend parameter indicating how to blend arT 
associated object with another object in the page description 
to produce a blended image. 

2. The data structure of claim 1 wherein the blend 
parameter comprises: 

50 a blend mode parameter for indicating a specified blend 
mode; 

a constant opacity parameter; and 
a position-dependent opacity parameter that when com- 
bined with the constant opacity parameter describes an 
65 opacity for each pixel in blend image, the position- 
dependent opacity parameter depending on a position 
of the associated object within the blend image. 
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3. The data structure of claim 1 wherein the page descrip- 
tion language is the POSTSCRIPT language. 

4. The data structure of claim 1 wherein the page descrip- 
tion language is the PORTABLE DOCUMENT FORMAT 
language. 5 

5. A program storage device readable by a computer 
system, the program storage device having encoded therein 
a program of instructions thai includes a page description 
language file that includes a page description language 
description of an image file, the page description language to 
file including instructions to define a page description lan- 
guage data structure, the page description language data 
structure including an object structure and an extension 
thereof, the extension including a blend parameter describ- 
ing how to blend an associated object with another object of is 
the page description to produce a blended image, the blend 
parameter further indicating a constant opacity parameter 
and a position-dependent opacity parameter that together 
describe an opacity of the blend image, the position- 
dependent opacity parameter depending on a position within 20 
the blend image. 

6. A raster image processor comprising: 
an interpreter adapted to 

receive a page description language file including 
graphic image data represented in a page description 25 
language and having a blend parameter indicating a 
blend data structure, the blend data structure being 
an extension of the page description language object 
data structure of the page description language and 
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comprising blending information for blending two 
objects to produce a blended image, and 
generate the blended image based on the blending 
information; and 
a Tenderer adapted to receive the blended image data from 
the interpreter and generate a raster based representa- 
tion of the blended image. 

7. The raster image processor of claim 6 wherein the 
blending information comprises a blend parameter indicat- 
ing how to blend an associated object with one or more other 
objects in the page description to produce the blended 
image. 

8. The raster image processor of claim 7 wherein the 
blending information comprises an opacity data structure 
that describes an opacity of the blend image. 

9. The raster image processor of claim 6 further compris- 
ing a print device for outputting the blended image. 

10. The raster image processor of claim 9 wherein the 
print device is a color printer. 

11. The raster image processor of claim 9 wherein the 
print device is an image setter. 

12. The raster image processor of claim 9 wherein the 
print device is a storage device. 

13. The raster image processor of claim 6 wherein the 
page description language is the POSTSCRIPT language. 

14. The raster image processor of claim 6 wherein the 
page description language is the PORTABLE DOCUMENT 
FORMAT language. 

* * * * * 
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